QUERY OPTIMIZATION TECHNIQUE FOR 
OBTAINING IMPROVED CARDINALITY ESTIMATES 
USING STATISTICS ON PRE-DEFINED QUERIES 

ABSTRACT 

A technique for optimizing execution of a query that accesses data stored on a data store 
connected to a computer. Statistics on one or more pre-defined queries are used to determine an 
optimal query execution plan for the query. In particular, improved cardinality estimates are 
generated for one or more query execution plans for the query using statistics of one or more pre- 
defined queries that vertically overlap the query. These cardinality estimates are used to make 
more accurate cost estimates, thus improving the likelihood of determining the optimal query 
execution plan. 
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